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IN THE CLAIMS 



1. (Currently Amended) A method for updat i ng modifying a file system snapshot, 
comprising: 

accessing a firat -specified fi le system snapshot in a plurality of file system 
snapshots, wherein the fast- specified f ile system snapshot i no l udoo data contonts 
comprises at least one empty inode. wherein an empty inode indicates that metadata 
corresponding to the empty inode is contained in one of a more recent snapshot and a 
source file system ; 

determining if an inode to be modified in the spec ified snapshot is an empty 

inode; 

copying, in response to determining the inode to be modified is an empty inode, 
metadata corresponding to the inode to be modified into th e inode to be modified; 

copying tho data contents of tho first f i lo oyotom onopchot, whoroin tho data 
contonto inc l udoo any one of: 

at loaot ono ohadow inodo and at l oast ono data block roforoncod by a 

dick address in a shadow i node; an d 

at loaot ono ohadow inodo, and 
writing the metadata into tho data contont o which havo boon copied to a next 
oldest file system snapshotiand 

modifying the metadata copied into the inode to be modified. 



2. (Currently Amended) The method of claim 1 , whoro i n tho copying of tho data 
contonto compr i ooo copying tho data contonto of tho first filo syotom onapshot, wherein 
the meta data content s includes any one of: 

at least one shadow inode, at least one indirect block referenced by a 
shadow inode and at least one data block referenced by a disk address in an 
indirect blocki-and 

at l oaot ono ohadow inodo . 
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3. (Currently Amended) The method of claim 1 , further comprising: 

updating the metad ata cont e nts of the first specified f ile system snapshot In 
accordance with modifications to at least one source file corresponding to the fifst 
specified f ile system snapshot. 

4. (Currently Amended) The method of claim 1 , further comprising: 
accessing a next most recent file system snapshot; 

copying the a next meta data oontonts of the next most recent file system 
snapshot, wherein the next metad ata eentente includes any one of: 

at least one shadow inode and at least one data block referenced by a 
disk address in a shadow inode; and 

at least one shadow inode, and 
writing the next meta data ©entente which have been copied to the first specified 
file system snapshot. 

5. (Currently Amended) The method of claim 4, whoroin tho copying of tho data 
nn nt" n*- inoi.. Hnr rnpyiruj furtlw romorisina writing the next metadata into the next 
oldest file system snapshot contents of tho noct moot rooont filo system onapohot, 
whoroin tho data contonto includoo any on e of: - 

at l ooot ono ohadow inodo, at l oaot ono indiroct block roforonood by a 
ohadow inodo and at loaot ono data block roforonood by o dick addrooo in an 
i nd i roct block; and 
/ a t l oaot ono ohadow i nod e. 
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6. (Currently Amended) A method for rntrinving modifying s napshot data, 
comprising: 

arrassina a specified file system snapshot in a plur ality of file system snapshots, 
wherein the specified file system snapshot comprises at l east one inode comprising at 
least one ditto address, wherein the at least one ditto address refers to a data block that 
has a disk address in an inode associated with one of a more recent snapshot and a 
source file system i n a onapGhot datasot a shadow inodo correspond i ng to a sourco f i l e; 

rtetermining if a data block to be modified is referenced bv a ditto address in an 
inode of the specified file system snapshot w hoth o r th o shadow i nodo i ncludes a dick 
a ddr o s s; 

copying, in response to determining the data block to be m odified is referenced 
by a ditto address in an inode of the specified file system snapshot, the data block to be 
modified into the specified snapshot; 

copying the data block to be modified into a next oldest file system snapshot; 

and 

modifying the data block copied into the specifie d snapshot. 

whoro i n if tho shadow i nodo includos a dick address, reading a data block 
roforoncod by tho dick address; 

whoroin i f tho shadow inod e doeo not i noludo a diok oddroco and a next most 
roGont snapshot dotaoot oxictc, acoosoing tho noxt most rocont snapshot datasot and 
rop o atod l y oxoout i ng tho f i rst accessing stop, tho dotorm i ning stop and tho cocond 
accessing stop until tho read i ng stop is oxecuted; and 

whoroin i f tho shadow i nodo does not i noludo a disk address ond a noxt most 
r o c o nt snapshot datasot does not oxist, accoso i ng a file sy s tem i nodo corresponding to 
tho shadow inodo and roading a data block roforoncod by a diok addross i n tho fi l o 
system i nod e . 
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7. (Currently Amended) The method of claim 6, further comprising: 

wherein the copying a data block to be modified comprises if tho shadow inodo 
includoo o d i ck addross, reading an indirect block referenced by the disk address and at 
least one data block referenced by at least one disk address in the indirect block. 

8. (Currently Amended) The method of claim 6, further comprising: 

wherein the copying a data block to be modified comprises if tho chadow i node 
dees not i no l udo a disk address, accessing one of a noxt most more recent snapshot 
dataset and the source file system to read the metadata hav i ng tho sam e ancestor a s 
tho first s napchot dataoot and ropoatod l y oxocuting tho first accocs i ng stop, the 
det e rmining st e p and tho second acooss i ng stop unt il the r e ading st e p is exeout e d . 
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9. (Currently Amended) A system for updating modifying a file system snapshot, 
comprising: 

means for accessing a firet specified f ile system snapshot in a plurality of file 
system snapshots, wherein the fifBt specified f ile system snapshot comprises at least 
one empty inode. wherein an empty inod fl indicates that metadata corresponding to the 
fimotv inode is contained in one of a m ore recent snapshot and a source file system 

i nc l ud es data contonts ; 

means for determining if an inode to be m odified in the specified snapshot is an 

emotv inode; 

means for copying, in response to determinin g the inode to be modified is an 
empty inode. metadata corresponding t o the inode to be modified into the inode to be 
modified; 

mc3 ric for copy i ng + h " Hntn rnntnntr . nf tho f i rot fi l o ovctom onapohot, whoro i n 
the data contonts i ncludos any ono of: 

at l oaot ono shadow inodo and at looot ono data block roforonood by o 
d i sk addroso i n a s hadow inode; and 

at l east ono ohadow i nodo, and 
means for writing the metadata into t ho data contonts which havo boon cop i ed to 
a next oldest file system snapshot^and 

means for modifying the metadata copied into the inode to be modified. 

10. (Currently Amended) The system of claim 9, whoroin tho moans for copy i ng of 
tho data contents oompriooo moano for copy i ng tho data contentc of tho first filo system 
snapshot, wherein the metad ata contonts includes any one of: 

at least one shadow inode and at least one data block referenced by a 
disk address in a shadow inodei-and 

at least ono ohadow i nodo . 
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1 1 . (Currently Amended) The system of claim 9, further comprising: 

means for updating the meta data contents of the first specified file system 
snapshot in accordance with modifications to at least one source file corresponding to 
the tost specified file system snapshot. 

1 2. (Currently Amended) The system of claim 9 f further comprising: 
means for accessing a next most recent file system snapshot; 

means for copying the a next meta data oontonts of the next most recent file 
system snapshot, wherein the next meta data oontonts includes any one of: 

at least one shadow inode and at least one data block referenced by a 
disk address in a shadow inode; and 

at least one shadow inode, and 
means for writing the next meta data cont e nts which have been copied to the fifst 
specified file system snapshot. 

13. (Currently Amended) The system of claim 12, whoro i n tho moans for copy i ng of 
tho data oontonts includoo moano for copying further comprising writing t he next 
meta data contonto into the next oldest file system snaosho t of tho noxt most r e c e nt fi le 
system snapshot, wh e r ei n th e- doto contontG inoludos any on e ofe 

at l oast ono shadow i nodo, at loa s t - ono ind i rect b l ock r e f e r e nc e d by a 
shadow i nodo and at loast ono data block r e ferenc e d by a disk addr e ss i n an 
ind i roct b l ock; and 

at l oast on e shadow inod e. 
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1 4. (Currently Amended) A system for retrieving snapshot data, comprising: 
means for accessing a specified file system snapshot in a pluralit y of file system 

snapshots- wherein the specified file system snapshot comprises at least one inode 
comprising at least one ditto address, wherein the at least one ditto address refers to a 
data block that has a disk address in an inode associated with o ne of a more recent 
snapshot and a source file system i n a o napshot datasot a shadow inodo corresponding 
to a Gourco fi le; 

means for determining if a data block to be modified is referenced bv a ditto 
address in an inode of the specified file system snapshot w hether the shadow inode 
inc l udes a disk address ; 

means for copying, in response to determining the data block to be modified is 

referenced bv a ditto address in an inode of the specified file system snapshot, the data 
block to be modified into the specified snapshot; 

means for copying the data block to be modified into a next oldest file system 
snapshot: and 

means for modifying the data block copied into the specified snapshot. 

moans for read i ng a data block roforoncod by tho d i sk addr e ss; 

moono for accessing a noxt most recent snapshot datasot and repeated l y 
oxoouting th e first moans for accessing, tho moans for d e termin i ng and tho socond 
moans for accessing unt il th e moans for rood i ng i s oxocuted; and 

moans for acc o ssing a filo systom inodo correspond i ng to th e shadow inod e and 
r e ading a data block roforonc e d by a d i sk addres s in th o file system i node. 

1 5. (Original) The system of claim 1 4, further comprising: 

means for reading an indirect block referenced by the disk address and at least 
one data block referenced by at least one disk address in the indirect block. 

16. (Currently Amended) The system of claim 1 4, further comprising: 

means for accessing one of a noxt most niore_recent snapshot dataset and the 
source file system to red the metadata hav i ng th o same ancostor as tho snapshot 
dat a sot and r e p e at e d l y e x e cut i ng tho first moans for accoccing, tho moans for 
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dotormining and tho moano for reading . 

17. (Currently Amended) A computer readable medium including computer 
instructions for updating a file system snapshot, the computer instructions comprising 
instructions for. 

accessing a fast -specified f ile system snapshot in a plurality of file system 
snapshots, wherein the test -specified f ile system snapshot includes data contonts 
comprises at least one emntv inode. wh erein an empty inode indicates that metadata. 
corresponding to the empty inode is co ntained in one of a more recent snapshot and a 
source file system ; 

determining if an innde to be modified in the specified snapshot is an empty 

inode; 

copying, in response to determining the inode to be modified is an empty inode, 
metadata corresponding to the inode t o be modified into the inode to be modified; 

copying thp d ntn r™*™**- e* thn first fi l o ovstom onapohot. whoroin tho data 

contonts inoludoo any ono of: 

ot looot ono ohadow i nodo and at loaot ono data b l ock roforoncod by a 

diok addreoo i n a shadow inodo; and 

at loaot ono ohadow i nodo, and 
writing tha metadata into t ho data contents which have boon cop i od to a next 
oldest file system snapshotand 

modifying the metadata cop ied into the inode to be modified. 

18. (Currently Amended) The computer readable medium of claim 17, whoroin tho 
copying of tho data contonto oompr i oos copying tho data contents of tho firot fi l o Gyotom 
cnapshot, wherein the meta data contonts includes any one of: 

at least one shadow inode and at least one data block referenced by a 
disk address in a shadow inodefane' 
at l oaot ono ohadow inodo . 
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19. (Currently Amended) The computer readable medium of claim 17, further 
comprising instructions for 

updating the meta data contents of the first specified file system snapshot in 
accordance with modifications to at least one source file corresponding to the fifet 
specified file system snapshot. 

20. (Currently Amended) The computer readable medium of claim 17, further 
comprising instructions for: 

accessing a next most recent file system snapshot; 

copying the a next meta data contorts of the next most recent file system 
snapshot, wherein the next meta data e ont e ntS i includes any one of: 

at least one shadow inode and at least one data block referenced by a 
disk address in a shadow inode; and 

at least one shadow inode, and 
writing the data contents which have been copied to the first specified file system 
snapshot. 

21. (Currently Amended) The computer readable medium of claim 20, whoro i n tho 
copying of tho data contonts inc l udes copying further com prising writing the next 
meta data into the next oldest file system snapsho t contontc of tho next moot rocont filo 
syst e m snapohot, whoroin tho data contonto includes any on e of: 

at l oaot ono shadow inod e , at least ono indirect block referenced by q 
o hadow i nodo and at l ooct ono data block referenced by a dick address in an 
i ndirect b l ock; and 

at l oast on o c hadow inode . 
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22. (Currently Amended) A computer readable medium including computer 
instructions for retrieving snapshot data, the computer instructions comprising 
instructions for: 

accessing a specified file system snapshot in a plurality of file system snapshots, 
wherein the specified file system snapshot comprises at least one inode comprising at 
least one ditto address, wherein the at least one ditto address refers to a data block that 
has a disk address in an inode associated with one of a more recent snap shot and a 
source file system in a snapshot dataset a shadow i nod o correspond i ng to a source f il e ; 

determining if a data block to be modified is referenced bv a ditto address in an 
inode of the specified file system snapshot w hoth e r th e shadow i nodo includ e s a - d i s k 
addr e ss ; 

copying, in response to determining the data block to be modified is referenced 

bv a ditto address in an inode of the specified file system snapshot, the data block to be 
modified into the specified snapshot; 

copying the data block to be modified into a next oldest file system snapshot; 

and 

modifying the data block copied into the specified snapshot. 

whoroin if th e shadow i nod e i ncludes o disk address, r e ad i ng a data b l ock 
roforonced by th e d i sk addross; 

whoroin if tho shadow inodo doos not i nclude a disk addr e ss and a n e xt most 
rocont snapshot datas o t exists, acc e s s ing th e- noxt most rocont snapshot datosot and 
re p e at e d l y e xecuting tho first oooossing st e p, tho d e termining st e p and th e s e cond 
occossing otop unt il tho rooding c tep i s e xecuted; and 

whoroin if tho shadow inod e does not include a disk addross and a next most 
rocont snapshot datas o t doos not oxist, accocsing a f il o oystom inodo corresponding to 
t h o shadow i nodo and read i ng a data block referenced by a disk addross i n tho f i le 
system i nodo. 
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23. (Currently Amended) The computer readable medium of claim 22, further 
comprising instructions for: 

wherein the copying a data block to be modified comprises i f th e shadow i nod e 
i nc l ud e s a disk addr e s s , reading an indirect block referenced by the disk address and at 
least one data block referenced by at least one disk address in the indirect block. 

24. (Currently Amended) The computer readable medium of claim 22, further 
comprising instructions for. 

wherein copying a data block to be modified comprises ■ i f tho shadow i nod e 
dooo not inc l udo a disk address, accessing one of a n e xt most more recent snapshot 
dataset and the source file system to read the metadata hav i ng tho oamo anoostor as 
the snapshot datas e t a nd r e peatedly oxoouting tho first instructions for acc e ss i ng, th e 
i nstructions for d e tormin i ng and tho oocond i nstruct i ons - for accessing unti l th e 
ins tructions for r e ad i ng are e x e cut e d . 

25. (Currently Amended) A system for updating a file system snapshot, comprising: 

a first file system snapshot in a plurality of file system snapshots, wherein the 
first file system snapshot includes data contents; 

data contents of the first file system snapshot, wherein the data contents 
includ e s any ono of: comprises at least one of an empty inode and an inode comprising 
at least one ditto address. 

wherefn an empty inode indicates that metadata corresponding to the 

empty inode is contained in one of a more recent snapshot, and a source file 

system, and 

wherein a ditto address refers to a data block that has a disk address in 
an inode associated with one of the more recent snapshot and a source file 
system ; 

at l east on e sfradew i nodo and at l east ono data block roforenced by a 
disk addr e ss i n a shadow inodo; and 

at l oast ono shadow inod e 7 and 
means for writing the data contents to a next oldest file system snapshot. 
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26. (Original) The system of claim 25, wherein the data contents includes any one of: 
at least one shadow inode, at least one indirect block referenced by a shadow 

inode and at least one data block referenced by a disk address in an indirect block; and 
at least one shadow inode. 

27. (Original) The system of claim 25, further comprising: 
a next most recent file system snapshot; 

data contents of the next most recent file system snapshot, wherein the data 
contents includes any one of: 

at least one shadow inode and at least one data block referenced by a 
disk address in a shadow inode; and 

at least one shadow inode, and 
means for writing the data contents to the first file system snapshot. 

28. (Currently Amended) A system for retrieving snapshot data, comprising: 

a shadow inode in a first snapshot dataset corresponding to a source fil e, the 
shadow inode comprising at least one of an empty inode and an inode co mprising at 
least one implied reference, 

wherein an empty inode indicates that an metadata corresponding to the 

emotv inode is contained in one of a more rec ent snapshot, and a source file 

system, and 

wherein an implied reference refers to a data block that has a disk 
address in an inode associated with one of the more recent snapshot, and a 
source file system: and 
a disk addroco included in tho shadow inodo; 
a- data b l ock reforonood by tho disk addroos; 
a next most recent snapshot dataset. 
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29. (Original) The system of claim 28, further comprising: 
an indirect block referenced by the disk address; and 

at least one data block referenced by at least one disk address in the indirect 

block. 

30. (Currently Amended) The system of claim 28, further comprising: 

a next most recent snapshot dataset having th o sam e a different ancestor as the 
first snapshot dataset. 
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